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Abstract. We study the large deviations principle for locally periodic stochastic differential equa- 
tions with small noise and fast oscillating coefficients. There are three possible regimes depending 
on how fast the intensity of the noise goes to zero relative to the homogenization parameter. We 
use weak convergence methods which provide convenient representations for the action functional 
for all three regimes. Along the way we study weak limits of related controlled SDEs with fast 
oscillating coefficients and derive, in some cases, a control that nearly achieves the large deviations 
lower bound at the prelimit level. This control is useful for designing efficient importance sampling 
schemes for multiscale diffusions driven by small noise. 
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1. Introduction 

The purpose of this paper is to obtain large deviation properties of stochastic differential equa- 
tions with rapidly fluctuating coefficients in a form that can be used for accelerated Monte Carlo. 
Such results are not available in the literature. We use methods from weak convergence and sto- 
chastic control. Consider the d-dimensional process X"" = {XI, Q < t < 1} satisfying the stochastic 
differential equation (SDE) 
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where 5 = 5{e) ^ as e J, and Wt is a standard d-dimensional Wiener process. The functions 
b{x , y) , c{x , y) and a{x,y) are assumed to be smooth according to Condition 12.21 and periodic with 
period 1 in every direction with respect to the second variable. 

If 6 is of order 1 while e tends to zero, large deviations theory tells how quickly (jl.ip converges 
to the deterministic ODE given by setting e equal to zero. If e is of order 1 while 6 tends to 
zero, homogenization occurs and one obtains an equation with homogenized coefficients. If the two 
parameters go to zero together then one expects different behaviors depending on how fast e goes 
to zero relative to 6. 
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Using the weak convergence approach of [18], we investigate the large deviations principle (LDP) 
of X'' under the following three regimes: 



The weak convergence approach results in a convenient representation formula for the large de- 
viations action functional (otherwise known as the rate function) for all three regimes (Theorem 
12. 9|) . It is based on the representation Theorem 12.41 which in this case involves controlled SDE's 
with fast oscillating coefficients. Along the way, we obtain a uniform proof of convergence of the 
underlying controlled SDE (CSDE) in all three regimes (Theorem 12. 8p . In addition, in some cases 
we construct a control that nearly achieves the large deviations lower bound at the prelimit level. 
This control is useful, in particular, for the design of efficient importance sampling schemes. The 
particular use of the control will appear elsewhere. 

A motivation for this work comes from chemical physics and biology, and in particular from the 
dynamical behavior of proteins such as their folding and binding kinetics. It was suggested long ago 
(e.g., [M]) that the potential surface of a protein might have a hierarchical structure with potential 
minima within potential minima. The underlying energy landscapes of certain biomolecules can be 
rugged (i.e., consist of many minima separated by barriers of varying heights) due to the presence 
of multiple energy scales associated with the building blocks of proteins. Roughness of the energy 
landscapes that describe proteins has numerous effects on their folding and binding as well as on 
their behavior at equilibrium. Often, these phenomena are described mathematically by diffusion 
in a rough potential where a smooth function is superimposed by a rough function (see Figure 
15. ip . A representative, but by no means complete, list of references is [H HU [211 [35[ |39l Il2]. The 
situation investigated in these papers is only a special case of equation (jl.ip with a{x, y) = \/2D, 
b{x,y) = —-^^VQ{y) and c{x,y) = —■^^'W{y), where is the Boltzmann constant and T is the 
temperature. The questions of interest in these papers are related to the effect of taking 6^0 with 
e small but fixed. This is almost the same to requiring that 6 goes to much faster than e does. 
Our goal is to study the related large deviations principle, so we take e | as well. It will become 
clear that the formula for the effective diffusivity (denoted by q in Corollary 15. 4p that appears in 
the aforementioned chemistry and biology literature is obtained under Regime 1. 

Singularly perturbed stochastic control problems and related large deviations problems have been 
studied elsewhere (see for example [HI [13 [201 [22l [301 [Ml [Ml [Ml [13 [S] and the references therein). 
In particular, in [20] the authors study the large deviation problem for periodic coefficients, i.e., 
b{x,y) = b{y),c{x,y) = c{y) and a{x,y) = cr{y), using other methods. In [20]) the authors provide 
an explicit formula for the action functional in Regime 1, whereas in Regimes 2 and 3 the action 
functional is in terms of solutions to variational problems. In the present paper, we derive the same 
explicit expression for the action functional in Regime 1. In addition, we also obtain the related 
control that nearly achieves the LDP lower bound at the prelimit level. For Regimes 2 and 3 we 
provide an alternative expression, from [20]; for the action functional (Theorem 12. 9p . It follows from 
these expressions that Regime 3 can be seen as a limiting case of Regime 2 by simply setting 7 = 0, 
though we are able to prove the large deviation lower bound in Regime 3 only under additional 
conditions. For both regimes we derive explicit expressions for the action functional in special cases 
of interest, and in Regime 2 obtain a corresponding control that nearly achieves the LDP lower 
bound. Note that the extension of the results of [20] for Regime 2 to include the x— dependence 
is non-trivial, since several smoothness properties of the local rate function need to be proven (see 
Subsection 16.11 for details) . Apart from [20] , Regime 2 has also been studied in [3ll [101 [H] under 
various assumptions and dependencies of the coefficients of the system on the slow and fast motion. 
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In |20^ HOl BT] , the local rate function is characterized as the Legendre-Fenchel transform of the limit 
of the normalized logarithm of an exponential moment or of the first eigenvalue of an associated 
operator. In the present paper, we provide a direct expression for the local rate function (Theorem 
EH). 

We note here that in the case of Regime 1 one can weaken the periodicity assumption, using 
the results of [36] and the methodology of the present paper, and prove an analogous result when 
the fast variable takes values in W^. It also seems possible to combine the methods of the present 
paper together with results in \26\ [TO] to weaken the periodicity assumption for Regime 2 as well; 
see Remark 12.121 for more details. 

The paper is organized as follows. In Section [2l we establish notation, review some preliminary 
results and state the general large deviations result (Theorem 12. 9p . Section [3] considers the weak 
limit of the associated controlled stochastic differential equations. In Section [H we prove the large 
deviations upper bound for all three regimes and the compactness of the level sets of the rate 
function. Section [5] contains the proof of the large deviations lower bound (or equivalently Laplace 
principle upper bound) for Regime 1, which completes the proof of the large deviations principle 
for Regime 1. This section also discusses an explicit expression for a control that nearly achieves 
the large deviations lower bound in the prelimit level (e > 0). In Section [U we prove the large 
deviations lower bound for Regime 2 and identify a control that nearly achieves this lower bound. 
Section [7] discusses the large deviations lower bound principle for Regime 3 and presents alternative 
expressions for the rate function in dimension 1. 

2. Preliminaries, statement of the main results. 

We work with the canonical filtered probability space ($7, ^, P) equipped with a filtration that 
satisfies the usual conditions, namely, is right continuous and contains all P-negligible sets. 

In preparation for stating the main results, we recall the concept of a Laplace principle. Through- 
out this paper only random variables that take values in a Polish space are considered. By definition, 
a rate function on a Polish space S maps S into [0, oo] and has compact level sets. 

Definition 2.1. Let {X^,e > 0} be a family of random variables taking values in S and let I be a 
rate function on S. We say that {X'^,€ > 0} satisfies the Laplace principle with rate function L if 
for every bounded and continuous function /i : 5 — )• M 

h{X' 



lim — e InE 



exp 



mi[I{x) + h{x)]. 



A Laplace principle is equivalent to the corresponding large deviations principle with the same 
rate function (if the definition of a rate function includes the requirement of compact level sets, see 
Theorems 2.2.1 and 2.2.3 in |18j). Thus instead of proving a large deviations principle for {X''} we 
prove a Laplace principle for {X*^}. 

Regarding the SDE (jl.ip we impose the following condition. 

Condition 2.2. (i) The functions b{x,y),c{x,y), a {x,y) are Lipschitz continuous and bounded 
in both variables and periodic with period 1 in the second variable in each direction. In the 
case of Regime 1 we additionally assume that they are C^{W^) in y and C^(M"') in x with 
all partial derivatives continuous and globally bounded in x and y. 
(ii) The diffusion matrix aa^ is uniformly nondegenerate. 

The regularity conditions imposed are stronger than necessary, but they are assumed to simplify 
the exposition. See Remark 12.111 for some further details on this. For notational convenience we 
define the operator • : •, where for two matrices A = [ojj], B = 

A: B = y^^ajjbjj. 

i,j 
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Under Regime 1, we also impose the following condition. 

Condition 2.3. Let ^{dy\x) he the unique invariant measure corresponding to the operator 

L\ = b{x, y) ■Vy + ^ct(x, y)cr(x, yf^ : VyVy 

equipped with periodic boundary conditions in y (x is being treated as a parameter here). Under 
Regime 1, we assume the standard centering condition (see [9]j for the unbounded drift term b: 

b{x,y)ii{dy\x) = 0, 

y 

where 3^ = T'^ denotes the d-dimensional torus. 



We note that under Conditions 12.21 and 12.31 for each i € {1,. . . ,d} there is a unique, twice 
differentiable function that is one periodic in every direction in y, that solves the following 

cell problem (for a proof see [H], Theorem 3.3.4): 



(2.1) 

We write x = (xi; 



^lxe{x,y) = -bi{x,y), 
,Xd)- 



Xi{x,y)fi{dy\x) = 0. 



y 



Our tool for proving the Laplace principle will be the weak convergence approach of [18]. The 
following representation theorem is essential for this approach. A proof of this theorem is given 
in [13]. The control process can depend on e but this is not always denoted explicitly. In the 
representation and elsewhere we take T = 1. Analogous results hold for arbitrary T £ (0,oo). 

Theorem 2.4. Assume Condition \2.2l and given e > let be the unique strong solution to 
Then for any bounded Borel measurable function h mapping C([0, 1];]R'^) into R 
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\utYdt + h{X' 



where A is the set of all '^t— Progressively measurable d-dimensional processes u = {ut,0 < t < 1} 
satisfying 
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and X^ is the unique strong solution to 
(2.2) 
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Before stating the main results, we need additional notation and definitions. Let Z = 
the space in which the control process takes values. 

Definition 2.5. For the three possible Regimes i = 1,2,3 defined in and for x G 

and z £ Z, let 

Cl = b{x, y) ■Vy + ^o-(j;, y)a[x, y^ : V^^ 

^l,x = bHx, y) + c{x, y) + (t(x, y)z\ ■ Vy + j^a{x, y)a{x, yY ■ ^y^y 
^l,x = y) + cr{x, y)z\ ■ Vy. 
Fori = 1,2 we let V{C\.^) = C^iy) and for i = 3, V{Cl^^) = C^{y). 
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LQ = XQ. 

denote 

l^y(^y 



We also define for Regime i a function Xi(x,y,z), i = 1, 2, 3, as follows. 



Definition 2.6. For the three possible Regimes i = 1,2,3 defined in and for x G K , ?/ G y 

and z G Z, define Xi{x, y,z):M.'^xyxZ—?-R'^by 

{ dx \ 
Ai(x,y,z) = \I + —{x,y) \ {c{x,y) +a{x,y)z) 

X2ix, y, z) = 76(x, y) + c{x, y) + a{x, y)z 
A3(a:, y, z) = c(x, y) + (j{x, y)z, 

where x = (xi) ■ ■ ■ ) Xd) is defined by \2. 1\) and I is the identity matrix. 

For a Polish space S, let be the space of probability measures on S. Let A = A(e) | as 

e 4 0. The role of A(e) is to exploit a time-scale separation. Let A, B, T be Borel sets of Z, y, [0, 1] 
respectively. Let u"^ £ A and let solve (|2.2p with u*^ in place of u. We associate with X"^ and u*^ 
a family of occupation measures P*^'^ defined by 



(2.3) P^'^iAx BxT) = 1 J^''''^ i^(ul)lB modl^ds 



dt, 



with the convention that if s > 1 then u| = 0. 

The first result. Theorem 12.81 deals with the limiting behavior of the controlled process ()2.2 
under each of the three regimes, and uses the notion of a viable pair. 



Definition 2.7. A pair (V',P) G C([0, 1];M'^) x V{Z xy x [0,1]) will be called viable with respect 
to (A,£), or simply viable if there is no confusion, if the following are satisfied. The function ipt is 
absolutely continuous, P is square integrable in the sense that Jzxyxloi] P{dzdyds) < oo, and 
the following hold for all t G [0, 1] 



(2.4) ^^ = xo+ / X{'il)s,y,z)V{dzdyds), 
for every f G T>{C) 

(2.5) f f C,,^,J{y)F{dzdyds) = 0, 

Jo Jzxy 

and 

(2.6) P{Z xy x[0,t]) =t. 

We write {ip, P) G V{\,c) or simply [tp, P) G V i/ there is no confusion. 



Equation (|2.6p implies that the last marginal of P is Lebesgue measure, and hence P can be 
decomposed in the form P{dzdydt) = Vt{dzdy)dt. Equations (j2.6p and (|2.5p then imply that, for a 
choice of the kernel Pt{dzdy), Pt{Z x y) = 1 and 

-iPt f{y)^t{dzdy) = 0, 

Zxy 

and by for a.e. t G [0, 1] 

V'i = / H'Pt,y,z)Pt{dzdy). 
Jzxy 

Note that a viable pair depends on the initial condition ipQ = xq as well. Since this is will be 
deterministic and fixed throughout the paper, we frequently omit writing this dependence explicitly. 
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Theorem 2.8. Given xq G M"^, consider any family {n*^, e > 0} of controls in A satisfying 

supE / ||n^|| dt < oo 

e>0 Jo 

and assume Condition \2.SX In addition, in Regime 1 assume Condition \2.3l Then the family 
{(X%P''^),e > 0} is tight. Hence given Regime i, i = 1,2,3, and given any subsequence of 
{(X^,P^'^),e > 0}, there exists a subsubsequence that converges in distribution with limit {X\F^). 
With probability 1, the accumulation point (X*, P*) is a viable pair with respect to {Xi,C^) according 
to Definition\K7\ i.e., {X\V^) £ V(A,,£i). 

A proof is given in Section [3l The following theorem is the main result of this paper. It asserts 
that a large deviation principle holds, and gives a unifying expression for the rate function for all 
three regimes. 

Theorem 2.9. Let {X^,€ > 0} be the unique strong solution to lll.l]) . Assume Condition \2.2\ and 
that we are considering Regime i, where i = 1,2,3. In Regime 1 assume Condition and in 
Regime 3 assume either that we are in dimension d = \, or that c{x,y) = c{y) and a{x,y) = cr(y) 
for the general multidimensional case. Define 



(2.7) 5Xc/.)= inf 



\z\\'^V{dzdydt) 



2xyx[o,i] 

with the convention that the infimum over the empty set is oo. Then for every bounded and con- 
tinuous function h mapping C([0,1];M'^) into M 



lim — elnEa;„ 



exp 

Moreover, for each s < oo, the set 



/-M^|l= inf [S\^)+h 



a>^ = {0GC([O,l];M'^):5^(0)<s} 

is a compact subset o/C([0, 1];]R'^). In other words, {X'',e > 0} satisfies the Laplace principle with 
rate function 5* . 

The proof of this theorem is given in the subsequent sections. In Section we prove that the 
formulation given in ()2.7p for the rate function takes an explicit form in Regime 1 which agrees with 
the formula provided in [2D]. We also construct a nearly optimal control that achieves the LDP 
lower bound (or equivalently the Laplace principle upper bound) at the prelimit level, see Theorem 
15. 3[ In Sections E] and [3 similar constructions are provided for Regimes 2 and 3, respectively. 

Remark 2.10. In the case of Regime 3 we prove the Laplace principle lower bound for the general 
d-dimensional (x,y)- dependent case. However, for reasons that will be explained in Section^ we 
can prove the Laplace principle upper bound for the general {x,y) — dependent case in dimension 
d = 1 and under the assumption that c and a are independent of x for the general multidimensional 
case. We conjecture that the full Laplace principle holds without this restriction, and note also that 
the rate function for Regime 3 is a limiting case of that of Regime 2 obtained by setting 7 = 0. 



Remark 2.11. The regularity assumptions imposed in Condition \2.S\ can be relaxed. Due to Con- 
dition \2.^ the solution to the cell problem \2. 1\) is twice differentiable, which allows us to apply 
Ito's formula. Consider the case b = b{y),a = cr{y) and assume that they are Lipschitz continuous. 
Then, standard elliptic regularity theory (e.g., [23] j shows that the solution x to equation h2.1\) is 
in H^{y) = W'^''^{y). By Sobolev's embedding lemma it is also in C^{y). Then, using a standard 
approximation argument, one can still prove Theorems \2.8\ and \2.9i for Regime 1. 
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We conclude this section with a remark on possible extensions of Theorem 12 .91 to the case 3^ = M'^. 



Remark 2.12. In the case of Regime 1 and under some additional assumptions, one can extend 
the results to y = W^. In particular, one needs to impose structural assumptions on the coefficients 
b and a such that an invariant measure corresponding to the operator C], exists. Also, note that 
for 3^ = M'^ there are no boundary conditions associated with the cell problem h2.1\) . One looks 
for solutions that grow at most polynomially in y, as \\y\\ — )• oo. For more details and specific 
statements on homogenization for fast oscillating diffusion processes on the whole space, see [36] . 
Using these results and techniques similar to the ones developed in the current paper, one can prove 
results that are analogous to Theorem \2.8\ and Theorem \2.9\ for Regime 1 and y = 'U.'^. 

The situation is a bit more complicated for Regimes 2 and 3. One of the main reasons is that 
the operators ^ and ^ involve the control variable as well. However, using results on the 
structure of solutions to ergodic type Bellman equations in M*^ analogous to \26\ [10] and techniques 
similar to the ones developed in the current paper, it is seems possible that one can prove a result 
that is analogous to Theorem \2.9\ for Regime 2 and y = M.'^. Ergodic type Bellman equations arise 
naturally in the study of the local rate function in Subsection \6.1\ Assuming special structure on the 
dynamics, the authors in [31] o-nd j41j have looked at similar problems corresponding to Regime 2 
when y = W^, using other methods. Among other assumptions, the author in [31] assumes that the 
fast variable enters the equations of motion in an affine fashion, whereas the author in m] assumes 
that the diffusion coefficient of the fast motion is independent of the slow motion. However, the 
arguments used in [31\ E] do not seem to directly extend to the full nonlinear case. 

3. Limiting behavior of the controlled process 

In this section we prove Theorem 12.81 In particular, in Subsection 13. II we prove tightness of the 
pair (X'^jP'^'^) and in Subsection 13.21 we prove that any accumulation point (X*,P*) of (X^,P'''^) 
is a viable pair according to Definition 12.71 for Regimes i = 1,2,3. Note that the approach is the 
same for all three regimes. Therefore, we present the proof in detail for Regime 1 and for Regimes 
2 and 3 only outline the differences. 

3.1. Tightness. In this section we prove that the pair (X*^, P*^'^) is tight. The proof is independent 
of the regime under consideration. 

Proposition 3.1. Consider any family {u'^, e > 0} of controls in A satisfying 

/■I 2 

(3.1) supE / dt < oo 

e>0 Jo 

and assume Condition \2.^ In addition, in Regime 1 assume Condition \2.3[ Then the following 
hold. 

(i) The family {(X%P^'^),e > 0} is tight. 

(ii) The family {P'^'^,e > 0} is uniformly integrable in the sense that 



lim sup 

M-^oo 



\\z\\P''^{dzdydt) 

{zeZ:\\z\\>M}xyx[0,l] 



0. 



Proof, (i). Tightness of the family {X''} is standard if we take into account the assumptions on 
the coefficients and the fact that the sequence of controls {u*^, e > 0} in ^ satisfy ()3.ip . Some care 
is needed only for Regime 1, because of the presence of the unbounded drift term. Recall that 
X = ixii ■ ■ ■ ) Xd) is one periodic in every direction in y and satisfies 

^lxe{x,y) = -bi{x,y), / xe{x,y)fi{dy\x) = 0, £ = 1, ...,d. 

Jy 
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Applying Ito's formula to xi^^ ^1^) = {xi[x,x/5), . . . , Xd{x^ ^1^)) with x = Xf, we get 



(3.2) 



= Xo + 

J 




Jo 


dx dx 




( 





\r€ S 



ax 



.1 



T d\ 1 



dxdy 



XI, ^\dW,-5 



ds 



XI, ds 

Xq 



From this representation, the boundedness of the coefficients and the second derivatives of x and 
assumption (13. ip . it follows that for every > 



lim lim sup F^q 



sup \X^^-XtJ>i] 

\tl-t2\<p,0<ti<t2<l 



0. 



This implies the tightness of {^"^j- 

It remains to prove tightness of the occupation measures {P''^,e > 0}. We claim that the 
function 



2x3;x[0,l] 



\zfr{dzdydt), r € V{Z x y x [0,1]) 



is a tightness function, i.e., it is bounded from below and its level sets = {r G V{M.'^ x 3^ x [0, 1]) : 
g{r) < k} are relatively compact for each k < oo. To prove the relative compactness, observe that 
Chebyshev's inequality implies 

supr{{{z,y)eZxy:\\z\\>M}x[0,l])< sup ^ < ^ 



reRk 



Hence, is tight and thus relatively compact as a subset of V. 

Since g is a tightness function, by Theorem A. 3. 17 of [18] tightness of {P*^'^, e > 0} will follow if 
we prove that 

sup [<7(P"^)] < oo. 
^£(0,1] 



However, by (|3.1 



sup E,, [g(P'^^)] = sup E,„ 
ee(o,i] ee(o,i] 



zfP''^{dzdydt) 



sup E^g / — 

ee(o,i] Jo ^ Jt 



Zxyx[o,i] 
1 I rt+A 



\ul\\ dsdt 



< oo. 



(ii). This follows from the last display and 



E 



XQ 



{z£Z:\\z\\>M}xyx[0,l] 



\z\\ P'^^idzdydt) 



< —^xn 
- M " 



zfF''^{dzdydt) 



zxyx[o,i] 



This concludes the proof of the proposition. 
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□ 



3.2. Weak convergence analysis. Before beginning the weak convergence analysis we make an 
observation that is useful in the proofs for all three regimes. Let 



(3.3) 



r2 

— Regime 1, 

e Regime 2, 

6 Regime 3, 



where we recall that 6 = 6(e) J, as e J, 0. Then the particular relation between 6 and e in each 
regime as given by ()1.2I) implies that g{e) | as e | 0. The process = X^/S satisfies 



(3.4) n = Y + 



{XI, y/) + ic {XI, y/) + {XI, y/) 



6 
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Recall the operators 3, for i = 1,2,3 as given in Definition 12. 5[ Suppose that instead of (j3.4p we 
consider the analogous equation with the slow motion and control "frozen," i.e., with XI replaced 
by X and n| replaced by z, and define Al ^ by 



(3.5) AiJiy) 



Vy/(y) + ~^cT'^{x,y) : VyVyf{y) 



for suitable functions /. Then it is easy to check that g{e)Al ^. converges to C], ^ under Regime 
i = 1,3 and to 7/^^ ^ under Regime z = 2, as e | 0. 

3.2.1. Limiting behavior of the CSDE in Regime 1. In this section we prove Theorem 12.81 for i = 1. 
For notational convenience we drop the subscript or superscript 1 from Xi,X^ and P^. 

Lemma 3.2. Let T > and t > be positive numbers such that T + t < 1. Consider a continuous 
function g : M."^ x y x Z ^ that is bounded in the first and the second argument and affine in 
the third argument. Assume that {X'',!"''^) — ?• {X, P) in distribution for some subsequence o/e 4, 0, 
and that Conditions \2.S\ and \2.3\ and \3. 1\) hold. Then the following limits are valid in distribution 
along this subsequence: 



(3.6) 

and 
(3.7) 



j g{Xly,z)V'^^{dzdydt) ^ / 



Zxyx[T.T+T] 



g{Xt,y,z)F{dzdydt) 



T+T 



T 



g[XI,^,ul]dt 



Zxyx[T,T+T] 



g{XI,y,z)P''^{dzdydt)^0. 



Proof. First note that (j3.6p holds due to the weak convergence, the fact that the last marginal of 
V^'^{dzdydt) is always Lebesgue measure and part (ii) of Proposition 13.11 (see [15], page 137 for 
more details). 

Next we show that (j3.7p holds. This follows from the following three observations. 

(i) Change of the order of integration implies that if h{s) : [0, 00) — )• M is integrable on each 
bounded interval then 



(3.8) 



1 

A 



t+A 



h{s)dsdt 



h{s)ds 



< 



\h{s)\ds + 



T+A 



\h{s)\ds. 



T 



(ii) The definition of the occupation measure P*^'^ gives 



(3.9) 



Zxyx[T,T+T] 



g{Xl,y,z)V'^'^{dzdydt) 



T+T 



T 



A 



t+A 



g[Xl,^,ul]ds. 



(iii) The tightness of {X^} imphes that for every t] > 



sup r^o 

0<t<T 



sup l^r+A -Xt\>V 
0<t<t+A<T 



as e I 0. 



The last display, together with the continuity of g in the first variable, the fact that the second 
variable takes values in a compact space, and part (ii) of Proposition 13.11 imply that 



Jt ^1 



t+A / _ j^e 

glXI,^,ul ] dsdt 



T+T 
rp A 



t+A 



g ( X^, —^,ul ] dsdt — )• in probability. 



Then ([SJ]), the last display, and show that ([SZD holds. □ 

Proof of Theorem \2.8\ for i = 1. The tightness proven in Proposition 13.11 implies that for any 
subsequence of e > there exists a convergent subsubsequence and (-^,P) such that 

{X',P'^^) (X,P) in distribution. 

We invoke the Skorokhod representation theorem (Theorem 1.8 in |19j ) which allows us to assume 
that the aforementioned convergence holds with probability 1. The Skorokhod representation the- 
orem involves the introduction of another probability space, but this distinction is ignored in the 
notation. Note that by Fatou's Lemma 

(3.10) E^o / \\zfF{dzdydt) < oo 

J zxy x[o,i] 

and so f^^xyxloi] P{dzdydt) < oo w.p.l. Thus it remains to show that (^,P) satisfy (|2.4p . 
(f23|) and (pIH]) .' 

Our tool for proving ()2.4p will be the characterization of solutions to SDE's via the martingale 
problem [19]. Let f,(pj be smooth, real valued functions with compact support. For a measure 
r G Viz X 3^ X [0, 1]) and t E [0, 1], define 

{r,(l)j)t= (j)j{z,y,s)r{dzdyds). 
Jzxyx[o,t] 

Let T,ti,T > 0,i < q be given such that ti<T<T + T<l and let C be a real valued, bounded 
and continuous function with compact support on (M^)*? x R^'^. We recall that 

A(a;, y, z) = (^I + ^(x, y)^ {c{x, y) + a{x, y)z). 

In order to prove (|2.4p . it is sufficient to prove for any fixed such collection p,q,T,ti,T,(pj,(^, f 
that, as e 4, 0, 



(3.11) 
and 
(3.12) 



E. 



Al'^f{Xt)dt 



T 



T+T 



T 



Al'^fiXDds 



Zxyx[T,T+T] 



/(X^+ J - f{X^) 

X{Xs,y,z)Vf{Xs)P{dzdyds) ^ 







in probability. Here Al'^ is defined by 



(3.13) 
and 



Al'^fix) 



X{x,y,z)Vf{x)Fl' (dzdy) 



n {dzdy) 



1 

A 



Zxy 

t+A 



ldz{ul)ldy 
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Xl 



mod 1 ds. 



Since they show that (X, P) solves the appropriate martingale problem, relations ()3.1ip and (j3.12p 
imply ([23]). So, let us prove now that (f57TT]) and (j3J2]) hold. 

First, for every real valued, continuous function cp with compact support and t G [0, 1] 



{P,cP)t w.p.l. 



This follows from the topology used and the fact that the last marginal of P is Lebesgue measure 
w.p.l. Second, we recall the solution xi^^u) to the cell problem (j2.ip and consider the function 
ipllx, y) = Xiix, y)fxi{x) for ^ = 1, . . . , d. Then '4](,{x, y) is one periodic in every direction in y and 
satisfies 



^lipi{x,y) = -be{x,y)fx^{x), / 'ipe{x,y)fi{dy\x) = 



(3.14) 



Let ijj = {ipi, . . . , ipd}- We apply Ito's formula to ^(XJ, X|/(5). Relation ()3.14p and the boundedness 
of xi^iU) its derivatives (see (|3.2p ) imply that in order to show (|3.1ip . it is sufficient to show 
that 



(3.15) 



T+r 



T 



Ai'''f{xi)-x(xir-^,ui]vf{x: 



XI 



ds ^ 0, as e I 0. 



in probability (a number of other terms converge to zero and we do not write them explicitly for 
notational convenience). However, we can apply Lemma 13.21 to 



dx 



9{x, y, z) = A(x, y, z) ■ V/(x) = / + — (x, y) c(x, ?/)+ / + — (x, y) cr(x, y)z ■ Vf{x), 



dy 



dx, 



dy 



in which case (|3.12p follows from (j3.6p . and also (j3.15p (and hence (j3.1ip ) follows from (j3.7p . The 
completes the proof of (j2.4p . 

Next we prove that (j2.5p holds. For this purpose define Y" = X" jb. Let : J' i-)- M, £ G N be 
smooth and dense in C(3^). Observe that the quantity 

(3.16) Ml = /,(y/) - fe{xo/S) - [ Al.^ j^MK)ds = ^ [ Vyfe{Y,^) ■ a (X|,y/) dWs, 



where Al .,. is defined in 
that 



is an 5^^— martingale. Moreover, for any T > 0, we have from 



Al.^^.Mmdt + e^T 



1 

A 

T 



t+A 



+ 



A 



t+A 

C\MY:)ds 



dt 
dt 



t+A 



[c(x;, y/) + aixi, y/)<] • v,/,(y/)ds 



dt, 



where 



eU < 



T+A 



\Al.MY:)\ds+ \Al.j,MY,^)\ds. 



T 



Recall now the definition g{e) = — )■ from (|3.3p and define the operator 

Gx,y,zh{y) = [c{x,y) +a{x,y)z] • Vyfi{y). 
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Let D C [0, 1] be countable and dense, and consider any T £ D and i £ N. By (j3.16p 
gie)M^ - g{e) [fe{Y^) - /.(Fq^)] + <7(e)e^ 



1 







A 



(it + 4 



A 



t+A 



<5 
5 
5^ 
5^ 



T 



t+A 



dsdt 



T 



A 



i+A 



dt 



A 



A 



t+A 



t+A 



dt 



ds 



dt 



_ 5_ 
e 

5 

+ - 

€ 



T 



t+A 



T 



+ / A 



A 



2xyx[0,T] 

1 r rt+^ 



My)P'^'^{dzdydt) 



ds 



dt 



(3.17) 



+ 



Zxyx[0,T] 



C)^.My)P''^{dzdydt). 



ds 



dt 



First consider the left hand side of (I3.17|) . Since fi is bounded g{e) [fe{Y'^) — fi{YQ)^ converges to 
zero uniformly. We claim that 



(3.18) 



g{e)M^ -+ in probability. 



Indeed, since a is uniformly bounded E^;;, [M|,]^ is bounded above by a constant times = 
l/g{e), and so (j3.18p also follows from g{e) I 0. Finally, we claim that g{e)e^ — >• in probability. 
Using Condition 12.21 for some constants Ci and C2 

5(e) ri^:,,xs/^(^/)l^«<5(e)CiA^+5(6)C2^ r(l + ||<||)ds 



< C1A + C2- 



3 ^ 1 
-A + - 
2 2 



\ul\\ ds 



and hence the left hand side tends to zero in probability by (j3.ip and since A 4, 0, (5/e J, 0. The 
same estimate holds for the second term in g{e)e^, and so the claim follows. 

Next consider the right hand side of (j3.17p . The first and the third term in the right hand side 
of ()3.17p converge to zero in probability by the tightness of X*^, Condition 12.21 (|3.ip and 5/e 4, 0. 
The second term on the right hand side of ()3.17p converges to zero in probability by the uniform 
integrability of P*^'^ and by the fact that 6/e 4, 0. So, it remains to consider the fourth term. 
Passing to the limit as e 4. 0, the previous discussion implies that except on a set A''^^^^ of probability 
zero, 



(3.19) 







Jzxy 



C\ft{y)V{dzdydt). 
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Let = U^gN UrgD -^£,t- Then except on the set of probabihty zero, continuity in T and 
denseness of {fej G N} imply that (l3T^ holds for ah T G [0, 1] and aU / G C^{y). 

It remains to prove that P{Z xy x[0,t]) = t for every t G [0, 1]. Using the fact that the analogous 
property holds at the prehmit level, P{Z xy x {t}) = and the continuity of t — ;> P{Z x 3^ x [0, t]) 
to deal with null sets, this property also follows. □ 

3.2.2. Limiting behavior of the CSDE in Regimes 2 and 3. In this subsection we prove Theorem 
12.81 for i = 2. The proof for z = 3 is similar and thus it is omitted. 

Proof of Theorem 1 2. 8\ for i = 2. The proof follows the same steps as the proof of Theorem 12.81 for 
i = 1, and hence only the differences are outlined. We have 

A(x, y, z) = -fb{x, y) + c{x, y) + cr(x, y)z 

and the operator J^'^ is defined as in (j3.13p . but with this particular function A. 

The proof of (12. 4p can be carried out repeating the corresponding steps of the proof of Theorem 
12.81 for i = 1. A difference is that one skips the step of applying Ito's formula to ipi that satisfies 
(|3.14p . since in this case we do not have an unbounded drift term. 

It remains to discuss (j2.5p . Again, define Y'' = X'' /5 and observe that for : 3^ i— )■ M, ^ G N 
smooth and dense in C(3^), defined by (|3.16p is an ^Jt— niartingale. For any T > 0, small A > 
and recalling that in this case g{e) = e, 

g{e)M^ - g{e) [f,{Y^) - fe{Y^)] + 5(e)e^ 



1 

A 



t+A 



dt + 1 I \ 



t+A 



c 



fiiZlds 



dt. 



Observing that the operator eAl ^ converges to the operator jC^ j,, we can argue similarly to the 



corresponding part of the proof of Theorem 



for i = 1 and conclude that 







zxy 



fe{y)P'{dzdydt) = w.p.l. 



4. Laplace principle lower bound and compactness of level sets 

In this section we prove the Laplace principle lower bound for Theorem 12.91 and the compactness 
of the level sets of the action functional. 

4.1. Laplace principle lower bound. For each e > 0, let X'' be the unique strong solution to 
(jl.ip . To prove the Laplace principle lower bound we must show that for all bounded, continuous 



functions h mapping C([0, 1]; M*^^ 
lim inf — elnE, 



exp 



into I 



> inf 

(<^,P)ev 



Zxyx[o,i] 



'P{dzdydt) + h{(j)) 



Of course, it is sufhcient to prove the lower limit (j4.ip along any subsequence such that 

h{X^) 



-ehiE 



exp 



converges. Such a subsequence exists since | — elnE^..^ [exp { — /i(X'^)/e}] | < 

According to Theorem 12.41 there exists a family of controls {n*^, e > 0} in ^ such that for every 
e > 



-elnE 



exp 



h{X' 



> E 



XO 



' dt + h{X^) 



where the controlled process X"" is defined in (12. 2p . Note that for each e > E^„ Jj- 







dt < 



+ 2e, and hence if we use this family of controls and the associated controlled process X*^ to 
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construct occupation measures P*^'^ in ()2.3p . then by Proposition 13.11 the family {X'',I"''^,e > 0} 
is tight. Thus given any subsequence of e > there is a further subsubsequence for which 

(X%P''^) ^ (X,P) in distribution 

with (X, P) G V. By Fatou's lemma 



liminf ( — elnE^.„ 



exp 



> liminf E 



40 

> liminf ( 



Xo 



liminf I E. 



e4.0 



\ulfdt + h{X' 



1 I /-t+A 



\\ul\\Usdt + h{X') 
\zfP'^^{dzdydt) + h{X') 

\z\\'P{dzdydt) + h{X) 

\zfP{dzdydt) + h{(l)) 

This concludes the proof of the Laplace principle lower bound. 



>IE..o 



2x3;x[0,l] 
2 



zxyx[o,i] 
1 



> inf 

(</>,p)ev 1 2 Jzxyx[o,i] 



4.2. Compactness of level sets. Consider S'^{(j)) as defined by (|2.7|) and for notational conve- 
nience omit the superscript i since the proof is independent of the regime under consideration. We 
want to prove that for each s < oo, the set 

= {0GC([O,1];M'^):5((/<)<s} 

is a compact subset of C([0, 1]; M"'). As usual with the weak convergence approach, the proof is 
analogous to that of the Laplace principle lower bound. In Lemma l4.ll we show precompactness of 
$s and in Lemma 14.31 that it is closed. Together they imply compactness of 

Lemma 4.1. Fix K < oo and consider any sequence {(0",P"),n > 0} such that for every n > 
((/)", P") is viable and 



L 



izxyx\^,\\ 
Then {(</>", P"),n > 0} is precompact. 

Proof. For any P such that ((/>, P) G V 



IzlfF'^idzdydt) < K. 



\4>t2 - (PtA 



Zxyx[ti,t2\ 



X{(ps,y,z)P{dzdyds) 



\t2-ti\ + V(*2 / \\z\fP{dzdydt) 

V Jzxyx[ti,t2] 



This implies the precompactness of {(j)^,n > 0}. Precompactness of {P^,n > 0} follows from the 
compactness of 3^ x [0,1] and that \\z\\ is a tightness function (similarly to Proposition 13. H part 
(i)). □ 

Next, we prove that the limit of a viable pair is also viable. 
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Lemma 4.2. Fix K < oo and consider any convergent sequence {((/)",P"),n > 0} such that for 
every n > ((/>", P") is viable and 



(4.1) 

Then {(f), P) is a viable pair. 
Proof. Since ((/>", P"') is viable 

(4.2) c^r 

and 
(4.3) 



zxyx[o,i] 



IzW^F'^idzdydt) < K. 



xq + 



zxyx[o,i] 



Xic^^,y,z)P^{dzdyds) 



Jzxy 



C,,^^^f{y)P''{dzdyds) = 



for every t G [0,1] and for every / € C'^{y). The function X{x,y,z) and the operator Cz^x are 
defined in Definitions 12.61 and 12.51 respectively. 

By Fatou's Lemma P has a finite second moment in z. Moreover, observe that the function 
\{x, y, z) and the operator Cz^x are continuous in x and y and affine in z. Hence by assumption 
(j4.ip and the convergence P" — )• P and — )• (j), (</>, P) satisfy equation (|4.2p with ((/>", P") replaced 
by (<A,P). 

Next we show that (jMD holds with (</>", P") replaced by ((/),P). Since (fOj) holds and V{Z x 
3^ X {t}) = 0, we can send n — t- oo in (j4.3p and obtain 







JZxy 



Cz,^J{y)P{dzdyds). 



Finally, it follows from P"(Z x 3^ x [0,t]) = t and P(2: x 3^ x {t}) = that P(2: x 3^ x [0,t]) = t 
for alH G [0,1]. □ 

Lemma 4.3. The functional S{(j)) is lower semicontinuous. 

Proof. Let us consider a sequence (jf^ with limit (j). We want to prove 

liminf5((/.") > 5((/.). 

It suffices to consider the case when S{(j)'^) has a finite limit, i.e., there exists a M < oo such that 
liminf„^oo5(</''') <M. 



We recall the definition 



inf 

/.",P")eV(;,,£) 



z\\^V'^{dzdydt) 



izxyx[Q,i] 

Hence we can find measures {P",n < oo} satisfying ((/)",P") E '^'(ax) and 



sup ; 

n<oo ^ J^xyx[0,l] 



|zfP''((izdy(is) < M + 1, 



and such that 



5(0") > 



Zxyx[Q,l] 



Izf P"(dzdydt) - - 
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It follows from Lemma l4.ll that we can consider a subsequence along which P") converges to 
a limit (</),?). By Lemma 14.21 (d). P) is viable. Hence by Fatou's Lemma 



lira inf S{(j)"') > liminf 

n— >oo n—^oo 
1 



- / WzfF'^idzdydt) - - 

2 Jzxyx[o,i] "IT- 



> 



zxyx[o,i] 



\z\\ F{dzdydt) 



> inf 



1 



zxyx[o,i] 



\z\\ F{dzdydt) 



which concludes the proof of lower-semicontinuity of 



□ 



5. Regime 1: Laplace principle upper bound and alternative representation 

In this section we prove the Laplace principle upper bound for Regime 1. We also prove in 
Theorem 15.31 that the formula for the rate function of Theorem 12.91 takes an explicit form which 
coincides with the form provided in [20] . For notational convenience we drop the superscript 1 from 
and 

In each regime the same steps are taken. The rate function on path space obtained in the 
proof of the large deviation upper bound is defined in terms a viable pair through (12. 7p . What 
differs between regimes are the forms that Aj and £* take. In each case, we consider for the limit 
variational problem in the Laplace principle a nearly optimal pair ((/>, P). Using the notion of 
viability appropriate to the particular regime, we examine the constraints that link (j) and P. The 
last step is to construct, based on these constraints, a control for the prelimit representation that 
will lead to controls and controlled processes that will converge to the cost associated with P and (j), 
respectively. This construction is subtle in all regimes, due to the multiscale aspect of the dynamics. 

To begin the construction, first observe that one can write (|2.7p in terms of a local rate function, 
i.e., in the form 

5i((/.)= C L\{(l)sAs)ds. 







This follows from the definition of a viable pair by setting 

1 



(5.1) L^(x,/3)= inf / ^\\zfF{dzdy), 

where 



Pe^i- Jzxy'^ 



^Yb = [p (^V{Zxy): [ Clf{y)V{dzdy) = for all / G C\y) 
I Jzxy 

j ||z||^ P((i2;(iy) < oo and /3 = / \i{x,y,z)V{dzdy)\ . 
J Zxy J Zxy J 

Note that any measure V ^V{Z xy) can be decomposed in the form 
(5.2) V{dzdy) = 7]{dz\y)fi{dy), 

where is a probability measure on 3^ and is a stochastic kernel on Z given 3^. We refer to this 
as a "relaxed" formulation because the control is characterized as a distribution on Z (given x and 
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y) rather then as an element of Z. Inserting (j5.2p into (j2.5p with Cz,x = from Definition 12.51 
we get that for every / G C^(3^) 

(5.3) / Clf{y)iiidy) = 0. 



Here we have used the independence of C^. on the control variable z to eliminate rj. The nondegen- 
eracy of the diffusion matrix aa^ and (|5.3p guarantee that iJ,{dy) is actually the unique invariant 
measure corresponding to the operator £^ with periodic boundary conditions. Naturally, fi{dy) 
implicitly depends on x and was identified in Condition 12.31 as iJ,{dy\x). 

We note that because the cost is convex in z and Ai is affine in z, the relaxed control formulation 
as given in (j5.ip is equivalent to the following ordinary control formulation of the local rate function: 



(5.4) Llix,/3)= inf i / \\v{y)f f^{dy), 

{v,t^)€Al•°^ 2 Jy 



where 



= {^(O : J' ^ K',// G r{y) : {v,^l) satisfy j^Clf{y)i,{dy) = 



for all / G C2(3;), /" \\v{y)f f,{dy) < oo and 13 = [ Xi{x,y,v{y))fi{dy) 
Jy Jy 



The relaxed control formulation turns out to be more convenient when studying convergence. The 
fact that L\{x, (3) = L1{x, (3) follows from Jensen's inequality and that Ai(x, y, z) is affine in z. To 
be precise, since (f,/x) G ^^'^ induces a P G ^^'^ via P((izdy) = 6y(^y^{dz)fi{dy), L\{x,(3) < L°{x,/3). 
Given P G ^^'^ we can let fi be its y-marginal, and then define v{y) = zrj{dz\y), where r]{dz\y) 
is the conditional distribution, so that (f,^) G By Jensen's inequality 

/ l\\zfP{dzdy)> I I zri{dz\y) fi{dy) = ^ [ \\v{y)f fi{dy), 
Jzxy ^ Jy ^ J z ^ Jy 

and so L\[x,l3) > L°(x,/3). The same will be true for the analogous quantities in Regimes 2 and 
3, though there we will also need to use that the generator is affine in z. 

An explicit expression for the local rate function (j5.4p will be given in Theorem 15.21 It turns on 
the following technical lemma which states a Holder inequality for integrals of matrices. The proof 
of the lemma is deferred to the end of this section. 

Lemma 5.1. Let k G £^(3^, Mdxd(IR); ^) o-nd u G £^(3^, Mrfxi(IR); ^) be matrix and vector valued 
functions, respectively. Define 

13 = I K{y)u{y)fi{dy) and q= K{y) (y) fi{dy) , 
Jy Jy 

and assume that q is positive definite. Then 

/3W< / \\u{y)\\' fi{dy). 



?W< / My)\\\ 

Jy 

Theorem 5.2. Under Conditions \ 2. 2\ and \2.3l the infimization problem i5. 1\) and hence i5.4\ ) has 
the explicit solution 

Llix, 13) = ^{(3- r{x)fq-\x){f3 - r(x)), 

where 

• fix) = Jy{I + ||)(x, y)c{x, y)fi{dy\x), 
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• Qix) = Jy{I + y)a{x, y)a^{x, y){I + |f f (x, y)fi[dy\x), 

and where ^[dy\x) is the unique invariant measure corresponding to the operator C}^ and xi^^y) 
is defined by i2.1\) . The control 

^ + (7~-^(x)(/3 - r(x)) 

attains the infimum in ^5.4^ . 

Proof. First observe that for any v G ■A^^^B 



\v{y)\? ^{dy\x) > (/3 - r{x))^ q ^{x) (/3 - r(x)) . 



y 



This can be derived as follows. Any v G ^i.' a satisfies 



jy ^' = r{x) + ^ j ^(^' ?/) ('f^(y))'^ ^(c^yk). 

Then treating x as a parameter and applying Lemma l5.ll to the relation above with /3 — r{x) in 
place of /3, k(x, y) = {I + f^)o"(x, y) and n(y) = v{y) we immediately get the claim. 
Next we observe that by choosing (with x again treated as a parameter) 

q^^{x){P - r{x)), 

we have 

\up{x,y)\\^ fi{dy\x) = (/5 - r(x))^g~^(x)(/3 -r(x)). 



This completes the proof of the theorem. □ 

Now we have all the ingredients to prove the Laplace principle upper bound and hence to complete 
the proof of the LDP for X'' in Regime 1. 

Proof of Laplace principle upper hound for Regime 1. For each e > 0, let X'' be the unique strong 
solution to (jl.ip . To prove the Laplace principle upper bound we must show that for all bounded, 
continuous functions h mapping C([0,1];M'^) into M 

h{X^ 



lim sup — eln E^.^ 



exp 



e 



< inf [5(0) + 

<^GC{[0,1];R<*) 



Let T/ > be given and consider ij: G C([0, 1]; M ) with tjjQ = xq such that 
(5.5) 5(^) + /i(V')< inf [S{(j)) + h{(j))]+r] <oo. 

</>eC([0,l];M'') 

Since h is bounded, this implies that 5'('0) < oo, and thus V is absolutely continuous. Theorem 
15.21 shows that L"{x,p) is continuous and finite at each (x,/3) G M^*^. By a standard mollification 
argument we can further assume that is piecewise continuous (see for example Subsection 6.5 of 
|18|). Given this particular function define 

-f + -^(2;,y)] q~^ix)iijt- r{x)), 

where x satisfies (j2.ip . Clearly, u(t,x,y) is periodic in y. Lastly, we define a control in (partial) 
feedback form by 

Xf 



u'{t) = u{t,X',, ^ 
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Then standard homogenization theory for locally periodic diffusions and the fact that the invariant 
measure is continuous as a function of x (see for example Chapter 3, Section 4.6 of [9]) imply 

the following: 



(i) — >• X, where w.p.l 



Xt = xo+ / r{Xs)ds + 



y 



d'x^ - - - - 

I + "^(^s' ) '^i^s,y)u {s, Xs,y) fiidy\Xs 



ds 



xo+ r{Xs)ds + 



y 



^ dy) '^'^ \^ + dy) 



T 



nidy\Xs 



(Xs) Us-riXs))ds 



X0+ / riX,)ds+ / q{Xs)q"H^s) Us - r{Xs)) ds 



xo + / ipsds 
A, 



(ii) the cost satisfies 
'1 



(5.6) 



E 







In^lP ds 



\u{s,Xs,y)\\ ii{dy\Xs)ds 



Jy 



0, as e I 0. 



Theorem 15.21 then implies that 



(5.7) 
Thus 



E 



Jy 



limsup — eln E^^ 



exp 



u{s,Xs,y)\Y ii{dy\Xs)ds = E,,5(X) = 5(V) 
h{X' 



limsup inf E^g 

£4-0 



< limsupEa-p 

'1 



\ut\rdt + h{X' 
^ dt + h{X' 



< E, 



Jy 



\u{s,Xs,y)\\ fi{dy\Xs)dyds + h{X) 



< inf [SicP) + hicP)] + 7]. 

?iGC([0,l];K'*) 

Line 1 follows from the representation Theorem 12.41 Line 2 follows from the choice of a particular 
control. Line 3 follows from (j5.6p and the continuity of h. Line 4 follows from (j5.7p and from the 
fact that = ipf Lastly, line 5 follows from (j5.5p . Since ry > is arbitrary, the upper bound is 
proved. □ 

In fact, the considerations above allow us to derive an explicit representation formula for the 
rate function in Regime 1. We summarize the results in the following theorem. 

Theorem 5.3. Let {X'',e > 0} be the unique strong solution to and consider Regime 1. 

Under Conditions \2.^ and \2.3\ {X'',€ > 0} satisfies a large deviations principle with rate function 



1 ri 



Si<p) 



Jq {'Ps — r{(f>s))'^Q ^{(f>s){4>s — r{(l)s))ds if 4> €^ C([0, 1];M'^) is absolutely continuous 



+ 00 



otherwise. 
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We conclude with the proof of Lemma 15.11 
Proof of Lemma \5.1[ Since q is positive definite and symmetric one can write 

= W^W, 

where W is an invertible matrix. It follows that 

f3^q-'/3=\\W(3\\\ 
Without loss of generality we can assume 

W(.y)f Kdy) = 1- 



By the Cauchy-Schwartz inequality in M'^ we have 



WI3,W I^K{y)u{y)fi{dy)j 



u{y),K''{y)W^W(3)^i{dy) 




KT{y)WTWf3fti{dy) 



I ljKT{y)W^W(3ffiidy) 



i^{y)i^^iy)Kdy) 



y 



= \\wp\\. 

If WWPW = 0, then the result holds automatically. If \\W PW / then we get \\W I3\\ < 1, which 
proves the result. □ 

5.1. Example. In this subsection we consider an example. A particular model of interest is the 
first order Langevin equation 



(5.8) dX, 



-^VQ ( ^ ) -VV{Xl 



dt + ^fe^/2DdWt, = xq, 



where 2D is a diffusion constant and the two-scale potential is composed by a large-scale part, 
V{x), and a fluctuating part, eQ{x/5). An example of such a potential is given in Figure 1. 

To connect to our notation let b{x, y) = —VQ{y) and c(x, y) = — W{x), and suppose we consider 
Regime 1. In this case there is an explicit formula for the invariant density fj.{y), which is the Gibbs 
distribution 

Ky) = D , Z = J^e D dy. 

Moreover, it is easy to see that the centering Condition 12.31 holds. 

When we have a separable fluctuating part, i.e. Q(yi, ^2, ■ ■ ■ -.yd) = Qi{yi)+Q2{y2)^ \-Qd{yd), 

everything can be calculated explicitly. We summarize the results in the following corollary. 
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Figure 1. V'{x, f ) = e (cos(f ) + sm(f )) + ^{x^ - l)^ and V{x) = l{x^ - if with 
e = 0.1 and 6 = 0.01. 



Corollary 5.4. Let {X^, e > 0} be the unique strong solution to /i5. 8\) . Assume Q{yi,y2, ■ ■ ■ ) Ud) = 
Qi(yi) + ^2(2/2) + ■ ■ ■ + QdiUd) o^nd consider Regime 1. Under Condition \2.^ {X'^, e > 0} satisfies 
a large deviations principle with rate function 




r{(t>s)y q-\^s - r{4>s))ds 



ifcj)GC{[0,l];R^) 
otherwise, 



is absolutely continuous 



-QVV{x), q = 2DQ, e = diag 



ZiZi ZdZd. 



where 

r{x) 

and for i = 1,2, . . . ,d 



Observing the effective diffusivity matrix q in Corollary 15.41 we see that the diagonal elements 
of q are always smaller than the corresponding diagonal elements of the original one. In the 
original multiscale problem there are many small energy barriers. These are not captured by the 
homogenized potential and hence must be accounted for in the homogenized process, and thus the 
trapping from the many local minima is responsible for the reduction of the diffusion coefficient. 



Zi = I e D dyi, Zi= e d dyi. 
h Jt 



6. Regime 2: Laplace principle upper bound and alternative representation. 

In this section we prove the Laplace principle upper bound for Regime 2. We need several 
auxiliary results that will be proven in Subsection 16. li For notational convenience we drop the 
superscript 2 from X'^ and P^. 

As was done for Regime 1 we can define the relaxed and ordinary control formulations of the 
local rate function, L2{x,P) and L2(x,/3), by considering A2 and ^ in place of Ai and For 
the same reasons as in Section [5] (but also using that C^ .^. is affine in z), these two expressions 
coincide. The key difference between this case and the last is that ^ depends on z, while C^. 
did not. This means that relations between the elements of a viable pair are more complex, and in 
particular that the joint distribution of the control z and fast variable y is important. 
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Similarly to what was done in Regime 1, the limiting occupation measure P £ V{Z x y x [0, 1]) 
can be decomposed as stochastic kernels in the form 

P{dzdydt) = r]{dz\y,t)ij,{dy\t)dt. 

Moreover, by Theorem 12.81 we have (-^,P) G '^\2,c^- We will use that both A2 and ^ are affine 
in z. If v{t, y) : [0, 1] x 3^ H> M*^ is defined by 



v{t,y) = I zrj{dz\y,t) 

then by viability Xt satisfies 



Xt = xo + 







'y 

where ^ is such that for aU / G C'^{y) and t G [0, 1] 

ft 

^2 

lo Jy 

Proof of Laplace principle upper bound for Regime 2. 
We need to prove that 

h{X^) 



{'yb{Xs,y) + c{Xs,y) + a{Xs,y)v{s,y)) fi{dy\s) 



ds 



^l{s,y),xjiy)f^idy\s) 



lim sup — eln K^g 



exp 



e 



< inf [5(0) + . 

</-GC{[0,l];Rd) 



For given 77 > we can find ip G C([0, 1];]R ) with ipQ = xq such that 

(6.1) S(^) + /i(^)< inf [Si(j)) + h{(j))]+r] <oo. 

<t>€C{[0,l]-M'') 

Since h is bounded, this implies that 5'('0) < 00, and thus ip is absolutely continuous. 
Let 

= [O : 3^ ^ K^/i G Viy) : iv,fi) satisfy j^C\y) J{y)^ji{dy) = 

for aU / G C\y), [ \\v{y)f fi{dy) < 00 and /? = / X2{x,y,v{y))fi{dy) 
Jy Jy 

Then the ordinary control formulation of the local rate function is 

(6.2) Li(x,/3)= inf^ |i / \\v{y)f fi{dy) 



(t.,M)e^^;°0 I 2 Jy 

Calling this an "ordinary control formulation" is perhaps a bit misleading. Invariant measures are 
in general characterized by equations of the form 

(6.3) j^C\y^J{y)^i{dy) = Q 

where v{-) : y ^ Z plays the role of a feedback control. In the definition of ^^'^ no claim is 
made that n is an invariant distribution for any controlled dynamics. [This was not an issue in 
Regime 1 since C\ did not depend on z. Hence there was only one invariant distribution that did 
not depend in any way on the control.] In fact for some choices of v it may be difficulty to argue 
that an invariant distribution corresponding to ^C^^^^^ ^ exists. However, we will use results from 
|29j that allow us to represent L2(x,/3) in terms of the average cost of an ergodic control problem 
for which the Bellman equation has a classical sense solution. This will lead to a control v that is 
bounded and Lipschitz continuous, and hence for the corresponding controlled diffusion there will 
be a unique invariant distribution ^ such that the pair satisfy (16. 3p . 
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By Theorem 16.31 below. L2(x,/3) is continuous and finite at each G M^*^. Thus, by a 

standard mollification argument, we can further assume that ip is piecewise constant (see for ex- 
ample Subsection 6.5 in [IS])- Theorem 16.21 below implies that there is u{t,x,y) that is bounded, 
continuous in x and Lipschitz continuous y, and piecewise constant in t and which satisfies 



(6.4) 



u{t, X, •) G argmiUj, 



y 



As remarked previously for this particular control u the invariant measure corresponding to the 
operator is unique and will be denoted by p,u{dy). The control used in the large deviation 
problem (in feedback form) is then 



u\t,Xl'-j- 



Since aa"^ is uniformly nondegenerate and Lipschitz continuous and since u is continuous in x and 
y, a strong solution to (j2.2p exists. By standard averaging theory and the fact that p'u{t,x,-){') is 

continuous in x (Theorem 16. 2p and piecewise continuous in t we have that X'' — t- X, where 

rt 



Xt=XQ + 



Jy 



h {Xs,y,u{s,Xs,y)) f^uis,Xs,-)(dy)d^- 



Since (j6.4p holds we get, for tp such that ipo = xq, 

ft 



Xt = xq + / ipsds = tpt for any t G [0, 1], w.p.l. 







Taking into account the above facts, we have the following chain of inequalities: 



lim sup 



exp 



h{X^) 



lim sup inf 

40 " 



< limsupEj-o 
e4,0 

fi 



\utfdt + h{X' 



\u'{t)f dt + h{X') 



E 



xo 



1 

2 70 Jy 
[S{X) + h{X 



u{t, Xt,y)\\ fiu{t,Xt,-)(dy)^^ + ^(^) 



= S{^P) + h{^p) 

< inf [5(0) + /i(0)] + T]. 

0GC([O,l];IR'*) 

Line 1 follows from the representation Theorem 12.41 Line 2 follows from the choice of the particular 
control. Line 3 follows from the definition of the control by the minimization problem above and 
the continuity of h. Line 4 follows from the definition of S. Line 6 is from ()6.ip . Finally, since r] is 
arbitrary, we are done. □ 

In fact, the considerations above allow us to derive an alternative representation formula for the 
rate function in Regime 2. We summarize the results in the following theorem. 



Theorem 6.1. Let {X'',e > 0} be the unique strong solution to such that Condition\2, 

holds and assume that we are considering Regime 2. Then {X'^^e > 0} satisfies a large deviations 
principle with rate function 



S{ct>) 




4>s)ds if (j) C{\fi,l];W^) is absolutely continuous 
otherwise . 
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6.1. Properties of the local rate function and of the optimal control for Regime 2. In 

this section we study the local rate function L2(x, f3) = inf^^ fi)£A^'° -iy 11^(^)11^ l^{dy)}- The main 
theorems of this section are the following two. 

Theorem 6.2. Assume Condition \2.SX Then there is a pair {u,fL) that achieves the infimum in the 
definition of the local rate function such that u = up{x, y) is, for each fixed (5 G W^, continuous in 
X, Lipschitz continuous in y and measurable in {x,y,f5). Moreover, p,{dy) = p,u{dy\x) is the unique 
invariant measure corresponding to the operator L"^^ ^ and it is weakly continuous as a function 
of x. 

Theorem 6.3. Assume Condition \2.SX Then, the local rate function L2{x , 13) is finite, continuous 
at each {x,(3) G M^*^ and dijjerentiable with respect to /3. 

The proof of these theorems will be given in several steps. In Lemma 16.41 we prove that 
is convex in /3 and finite. One of the consequences of this lemma is that the subdifferential of 
L2{x,-) is non empty. This result is used by Lemma 16.51 where we rewrite in the spirit of a 
Lagrange multiplier problem where the role of the Lagrange multiplier is played by an element in 
the subdifferential of L2(x,-). Then, using Lemma 16.51 we prove in Lemma 16.61 that an optimal 
control exists which is bounded and Lipschitz continuous in y. Lemma 16.81 uses Lemmas 16.41 and 
16.61 together with the technical Lemma 16.71 to prove that the dual of L2(x,/3) with respect to /3 
is strictly convex, which implies that L2{x,(3) is differentiable in /?. In Lemma 16.91 we prove that 
L2{x,f3) is continuous in G M.'^ using Lemmas 16.41 and 16.61 Lastly, in Lemma 16.101 we prove 

that the control that is constructed in the proof of Lemma 16.61 is continuous in x, which together 
with uniqueness of the corresponding invariant measure imply that the latter is weakly continuous 
in x. Theorem 16.21 follows from Lemmas 16.61 and 16.101 Theorem 16.31 follows from Lemmas 16.41 16.81 
and EH 

For the reader's convenience we recall 



= h&V{Zxy): [ ClJ{y)V{dzdy) = for all / G C^y) 
L JZxy 

I \\z\\^ V [dzdy) < oo and P = / X2{x , y , z)P (dzdy) 
JZxy JZxy 



For notational convenience, we ignore for the moment the x— dependence since this is seen as 
parameter by the local rate function. Sometimes, the analysis works with the relaxed form of the 
local rate, but as noted previously L2{f3) = L2{/3)- 

Lemma 6.4. The cost L2{(3) is a finite and convex function of f3. 

Proof. Given f3 let v/3{y) = a~^{y){f3 — ^b{y) — c{y)). Then Vj3{y) is Lipschitz continuous, and hence 
there is an associated unique invariant distribution iip{dy). Letting V[dzdy) = 6y^(^y'j{dz)fii3{dy), 
we have 

/ ilKy) + c{y) + a{y)z)V{dzdy) = [ I3fip{dy) = /3, 
JZxy Jy 

and similarly the first condition for inclusion in J^p' can be checked. Since Vfi{y) is bounded the 
associated cost is finite, and so -Z>2(/5) < 
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Next let Pi, p2 G 1^*^ and denote by Pi, P2 corresponding controls such that f^^v ^iv^ z)Fi{dzdy) 



zxy ■ 

/3j. Consider a parameter r/ S [0, 1] and define Pq = ??Pi + (1 — ??)P2- Due to the linearity of inte- 

)r( 

1 .,2- 



gration, Pq G ^^^^^(i.^)^^' therefore 



LS(r//3i + (1 - 7?)/32) < / - ll^r ^o{dzdy) 



\\\z\\'Vi{dzdy) + {l-r,) [ h\zfP2{dzdy). 
Zxy ^ J Zxy ^ 

Taking the infimum over all admissible Pi,P2 we get 

L^2(r?/3i + (1 - ri)h) < vL^fSi) + (1 - r?)L^(/32). 
This proves the convexity, and completes the proof of the lemma. □ 
For any /3 G M*^ the subdifferential of at (3 is defined by 

dLl{(3) = {C G M'^ : - U,{f3) > C •(/?'- /3) for all /3' G R-^}. 

Since is finite and convex dL2{(3) is always nonempty. Define 



^2,r = jp e p(2 xy): [ \\zfF{dzdy) < 00, [ Clf{y)P{dzdy) = for aU / G ^^(3;) 
I Jzxy Jzxy 

= |^,(.) -.y^Rd^^^ ^^y^ . ||^(y)||2^(^y) < 00, J^Cl^y^fiy)ii{dy) = for ah / G C2(3;)| 



and for C G M"* let 

inf / (h\zf-C-my) + c{y)+a{y)z))Fidzdy). 
P&B^-'- JzxyK^ J 

We have the following lemma. 
Lemma 6.5. Consider any /3 G M"' and any C/s G (9L2(/3). T/ien 

Proof. First we prove that i2(C;S) ^ ^2{P) ~ Cp ' which follows from 

U:,{P)-CrP= inf / \\\z\\'V{dzdy)-CrP 
V(^aY J Zxy ^ 



= inf / (h\zf -(^.(jb{y) + c{y) + a{y)z))p{dzdy) 
¥€AYJzxy\^ J 

> inf / (h\zf -C^.(^biy)+c{y)+a{y)z)]p{dzdy) 



For the opposite direction we use that C/3 G 5L'2(/3). Consider any /3' G M'^ and any P G • 
Then 

i>^(/3)-C/3-/3<i>'2(/3')-C/3-/3' 

1 II 

— II 7^1 

2 



< / -||z||^P(dzdy)-C/3-/3' 



Zxy 



\ Ikf - C/3 • {lb{y) + c(y) + a{y)z) ) P(dz(iy). 
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Since 5^'^ = Uf^i^^dA^J' , the last display implies 

Ll{(3)-C^-(3< inf / (i||zf _^^.(^5(y) + c(y) + a(y)z)')P(dzdy) = L^(C/3). 

This concludes the proof of the lemma. □ 

Lemma 6.6. Assume Condition \2.S\ Then there is a pair {u,fL) that achieves the infimum in the 
definition of the local rate function such that u = up{x, y) is, for any fixed (x, /3) G , bounded and 
Lipschitz continuous in y. Also, p,{dy) = p,u(dy\x) is the unique invariant measure corresponding 
to the operator 

Proof. By Lemma 16.51 we get that for any /? G R'^ and C/3 £ dL2{/3), 

Lli(3) = Ll{Cp) + Cl3-P= inf / (l\\zf-Cp-{^b{y) + c{y) + a{y)z-l3))p{dzdy). 



Pf^B^'"- Jzxy V2 

According to Theorem 6.1 in [29], this optimization also has a representation via an ergodic control 
problem of the form 

LliCp) + C/3 • /3 = inf limsup T \\vsf - C/3 • ilKYs) + c{Y,) + a{Y,)vs - fS)) ds, 

where the infimum is over all progressively measurable controls v and solutions to the controlled 
martingale problem associated with C^. [The paper [29] works with relaxed controls, but since here 
the dynamics are affine in the control and the cost is convex, the infima over relaxed and ordinary 
controls are the same.] 

The Bellman equation associated with this control problem is 



(6.5) inf 



^IWiy) + ^ \\vf - C/3 • ilbiy) + c{y) + a{y)v - /3) 



Using the standard vanishing discount approach and taking into account the periodicity condition 
(see for example [21 17|) one can show that there is a unique pair {W,p) G C'^{W^) X M, such that 
W{^) = and W{y) is periodic in y with period 1 that satisfies (j6.5p . Since we have a classical 
sense solution, by the verification theorem for ergodic control p = p{j3) = L2(/3) = i2(C/3) + C/3 " /5- 
In order to emphasize the dependence of W{-) on (3 we write W{y) = Wp{y). It also follows from 
the verification argument that an optimal control Ufs{y) is given by Uf^{y) = —a{y)^{\/yWis{y) — 
Qp). Compactness of the state space and the assumptions on the coefficients guarantee that the 
gradient of Wp{-) is bounded, i.e., HVj^VF^H < i^(/3) for some constant K{li) that may depend on j3. 
Therefore, such an optimal control is indeed bounded and Lipschitz continuous in y. Existence and 
uniqueness of the invariant measure follows from the latter and the non-degeneracy assumption. □ 

Next, we prove that the local rate function L2{P) is actually differentiable in /3 G M"^. Recall the 
operator 

^l{y) = hKy) + c(y) + (Tiy)uiy)] ■ Vy + ^^aiy)a{yf : V^V^,. 

For notational convenience we omit the superscript 2 and write Cu(^y) in place of ^u(y)- R'Scall 
also that for a bounded and Lipschitz continuous control u there exists a unique invariant measure 
p{dy) corresponding to ^u{y)- 
Define the set of functions 

H = |/i : 3^ I— >• M such that h is periodic, bounded, Lipschitz continuous and J h{y)p{dy) = 1 
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For a vector 9 G M*^, G M and h define the perturbed control 

(6.6) Ur,{y) = u{y) + i]a{y)~Hh{y). 

For each rj there is a unique invariant measure fj.rf{dy) corresponding to £^ = and it is 

straightforward to show that firj{dy) — )• n{dy) in the weak topology as \ri\ J, 0. Moreover, under 
Condition 12.21 Lemma 3.2 in |17j guarantees that the invariant measures iir^{dy) and n{dy) have 
densities mr^{y) and m{y) respectively. In particular, there exist unique weak sense solutions to the 
equations 

^^mriiy) = 0, / mr^{y)dy = 1 and Clm{y) = 0, / m{y)dy = 1 
Jy Jy 
where £* and £i are the formal adjoint operators to Crj and Cu respectively. The densities are 
strictly positive, continuous and in H'^iy). Observe that 

(6.7) >C*m^(y) = ^ Clm.,{y) = r?^ • V (/i(y)m,(y)) . 

in the weak sense. 

Next, for g G L'^{y) consider the auxiliary partial differential equation 

(6.8) Cuf{y) = g{y) - I g{y)fi{dy), / is 1 periodic and / f{y)n{dy) = 0. 

Jy Jy 

By the Fredholm alternative and the strong maximum principle this equation has a unique solution. 
Standard elliptic regularity theory yields / G H'^iR'^). Then by Sobolev's embedding lemma we 
have that / G C^{R'^). 

Denote by (•,-)2 the usual inner product in L'^[y). The following lemma will be useful in the 
sequel. 

Lemma 6.7. Let g G L^{y), r] e R, h € Ti and f € H^{R'^) the solution to < fOI) . Then, 

{g, {m^ - m))^ = -r] {9 ■ V/, hm)^ -r]{0 ■ V/, h{m^ - m))^ 
Proof. Keeping in mind (16. TP and that mr]{y) and m{y) are densities, the following hold 

if, ^liiTT-v - "^))2 = v{f,G- ^(hm^))^ 
{Cuf, (m^ - m))^ = -r]{e- V/, hrrir^)^ ^ 

[a, {mv - "^))2 = -V{G- V/, hm)^ - r] {9 ■ V/, /i(m^ - m))^ . 
This concludes the proof of the lemma. □ 

By Lemma 16.41 we already know that is finite and convex. To show that is differentiable, 
it is enough to show its Legendre transform is strictly convex. For a G R'^ define 

H{a) = sup [{a,P)-Lim 



(6.9) = sup 

(D,At)eB2.° 



a, ilKv) + c{y) + (T{y)v{y)) n{dy)^ ~ jy \ ""^^^"^ ^^'^^^ 



Lemma 6.8. The Legrendre transform H o/Lg is a strictly convex function of a ^R . 

Proof. Suppose that H is not strictly convex. Then there are G M'^, i = 1,2 not equal such that 
for ah ^ G [0, 1] 

H{^ai + (1 - e)a2) = ^H{ai) + (1 - 0^(«2) 

^ai + (1 - 0<^2, j_^(^^(y'> + '^(y) + ^{y)u{y))lJ'{dy)^ ~ jy \ 11^"^^*^'^^)' 
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where /3 = /y(7^(2/) + c(y) + a{y)u{y))^[dy) e dH{^ai + (1 — C)(^2) for all £^ G [0, 1]. As in Lemma 
6.61 it can be shown that u exists and can be chosen to be bounded and Lipschitz continuous. Also, 
H is the unique invariant measure corresponding to the operator Cu(y) ■ We will argue that the last 
display is impossible. 

First observe that by subtracting (^a, /3) we can arrange that H is constant for a = ^ai + {l—^)a2, 
^ e [0,1]. Let 



H{a) = H{a) -(«,/?) = - / ]- ||nf //(dy). 

Jy ^ 



y 

Consider ^ = 1/2 + 7] with r] small (and possibly negative). We will construct {v,fi) G that will 

give a lower bound for H{^ai + {1 — S,)a2) through (|6.9p that is strictly bigger than — fy^ 

This contradicts the constancy of H{^ai + {l — (,)a2) for ^ E [0, 1], and thus implies that H is strictly 

convex. 

Define Uri{y) by ()6.6p with 9 = ai — 02 and h ^H.. For ^ = 1/2 + we have a = \{ai + 02) + 
r/(ai — a2)- The definition of H{a) by (j6.9p implies 

H{a) > (^a, r]{ai - 02) h{y)mr,{y)dy^ + {a, {jb{y) + c{y) + a{y)u{y))) {mr^{y) - m{y))dy 



y 



For i = 1, . . . , d, let 4>i{y) be the solution to (j6.8p with g{y) = qi{y), the i*^ component of q{y) - 
^b{y) + c(y) + a{y)u{y). We write cp = {4>i, . . . , (pd), and also denote by tpiy) the solution to ()6.8 
with g{y) = \\u{y)\\'^. Then by Lemma 16.71 the last display can be rewritten as 



y 



(tti + a2, (ai - 02)) - / (01+02, -^(^Z)!"! - "2) ) h{y)m{y)dy 



-2/ (u{y),a ^{y){ai-a2))h{y)m{y)dy 



y 



+ / {ai - a2,Vi;{y)) h{y)m{y)dy 



y 



u{y)f m{y)dy + o{r]) 



y 



where o{r]) is such that oijfj/rj | as |?7| | and can be neglected. 

Now for small r/ (perhaps negative) this is strictly bigger than — \jy \\u\\^ fJ-idy) unless the 0(r/) 
term is zero, i.e., unless 



y 



= (ai + 02, (oi - 02)) - / (01 + 02, ~ "2) ) h{y)m{y)dy 



-2 / {u{y),cr ^ {y){ai - a2)) h{y)m{y)dy 

Jy 

+ / {ai- a2,V7p{y))h{y)m{y)dy. 



y 
jy 

However, in the argument by contradiction oi and 02 can be replaced by any eiOi + (1 — £1)02 
and £20ii + (1 — £2)02, so long as < ei < £2 ^ 1- After performing this substitution and some 
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algebra, the last display becomes 



= (e? - el) 
+ 2(ei - £2 



y 



ai — 02, 



dy 



(y) (ai - "2) ) h{y)m{y)dy 



y 



"2,1-^- ■^(y) ) ("1 ~ "2) ) h{y)m{y)dy 



y 



{u{y),(T ^{y){ai - 02)) h{y)m{y)dy + - {ai - a2,Vip{y)) h{y)m{y)dy 



y 



y 



ai-a2,[l - -Q:^{y) ] («i - «2) ) h{y)m{y)dy = 0. 



We claim that the last display cannot be true since ei 7^ €2 and 01 — 02 7^ 0. By considering various 
choices for ei and £2, it is enough show that the term multiplying (ef — e^) zero for all /i G 

Let us assume the contrary, and that for all /i G "H 

(6.10) 

This implies that 
(6.11) 
Define 

^{y) = (ai - 02) • '/'(y) 
Then $ is a periodic, bounded and C^iW^) function. Consider any trajectory Qt 
that C,t = (oi — 02)- Differentiation of ^{Qt) and use of (j6.1ip give 



"1 - "2, T^(y)(ai - 012] 
dy 



|oi — 02 II for all y € y. 



I—)- 3^ such 



^^(Ct) = (^"1 - "2, ~ "2; 



|oi — 0211 > 0, 



which cannot be true due to the periodicity and boundedness of This implies that (j6.10p is false, 
i.e., that there is h £ Ti such that 



□ 



y 



oi - 02, ( / - -^(y) ) («i - "2) ) h{y)m{y)dy / 0. 



This concludes the proof of the lemma. 



Let us now recall the x— dependence and prove that the local rate function L2{x, /3) is continuous 
in {x,^) e ]R2d^ 

Lemma 6.9. The local rate function L2{x,f3) is continuous in (x,/3) S M^'^. 

Proof. First, we prove that L2{x,(3) is lower semicontinuous in {x,(3) G K^"^. We work with the 
relaxed formulation of the local rate function, but as noted previously L2(x,/3) = L2{x,l3). 
Consider {(x„,/3„) G ]R^'^}„gN such that {xn,Pn) — ^ {x,/3). We want to prove 

liminf L2(2;„,/3„) > L2(x,/3). 

n— *-oo 

Let M < 00 such that liminf„_i.oo -Z>2(^"' /^") — The definition of L2{xn,l3n) implies that we 
can find measures {P^,n < 00} satisfying P" G -^xI/3„ such that 

(6.12) sup-/ ||zf P"((izdy) < M + 1 

n<oo 2 Jzxy 



and 



2xy 
29 



|zf P"(dz(fy) 



It follows from ()6.12p and the definition of -4,^' « that {P" , n < 00} is tight and any limit point P of 



P" will be in At'^a. Hence by Fatou's Lemma 



liminf L2(x„,, /3„) > liminf 



\ [ Wzfp^idzdy)-- 



1 

> - 
- 2 



\z\\'^ P{dzdy) 



> inf 



zxyx 
1 
2 



Zxyx 



\z\\ F{dzdy) 



which concludes the proof of lower semicontinuity of L2(a;,/3) = L2{x,f3). 

Next we prove that L2{x, /3) is upper semicontinuous. Fix {x, /3) G R^*^. By Lemma [6.61 we know 
that the optimal control u = Ui^{x, y) exists and can be chosen to be bounded and continuous in y. 
Hence, there is a unique invariant measure corresponding to the operator which will be 

denoted by jlu{dy\x). 

Let {xn G M"^} be such that and define a control u" by the formula 

(6.13) lh{xn, y) + c{xn, y) + cr{xn, y)u''{y) = lh{x, y) + c{x, y) + cr(x, y)up{x, y). 

Since a{x,y) is nondegenerate, u"'{y) is uniquely defined, continuous in y and uniformly bounded 
in {n,y), i.e., there exists a constant M < 00 such that sup(„ ,^)gp^xy ll^"(y)ll — It follows from 

a{xn, y) [u^{y) - ui3{x, y)] = [a{x, y) - cr(x„, y)] U[s{x, y) + 7 [6(2;, y) - 6(x„, y)] + [c{x, y) - c(x„, y)] 

that in fact u^{y) converges to Ui3{x,y) uniformly in y. Since u^{y) is bounded and Lipschitz 
continuous there is a unique invariant measure corresponding to ^ which will be denoted by 

e^{dy). 

Owing to the definition of u"'{y) via (j6.13p . the operator ^^n(y) ^ takes the form 



c„ = bKx, y) + c{x, y) + (t(x, y)up{x, y)] ■ Vy + 7-cr(x„,, y)a{xn,y) : ^y^y 

Hence by Condition 12. 2[ it follows that 9^[dy) — >• (lu{dy\x) in the topology of weak convergence. 
Let {/?„, e M"^} be defined by 



/3n 



{iKxn, y) + c{xn, y) + cr{xn, y)u''{y)) O"" {dy) 



(76(2;, y) + c(x, y) + cr(x, y)uii{x, y)) 9"-{dy). 



Then the weak convergence 9^{dy) =^ fiu{dy\x), the uniform convergence of vP'{y) to up{x,y), and 
the continuity in y of the function ^h{x,y) + c{x,y) + a{x,y)up{x,y) imply that fin — >• /3. Thus 



lim sup L^ixml^n) = lim sup inf 



2,r 



1 



\v{y)fKdy) 



y 



< lim sup ; 



y 



u^iy)re^{dy) 



1 

2 



y 



upix,y)\\ iXu{dy\x) 



30 



Line 2 follows from the choice of a particular control. Line 3 follows from the uniform convergence of 
||u"(y)||^ to ||n^(a::, y)||^, the continuity and boundedness of up{x, y) in y, and the weak convergence 
6'^{dy) Jlu{dy\x). Line 4 follows from the fact that u is the control that achieves the infimum in 
the definition of L2{x, /3). 

We have shown that if — )• x then there exists G W^} such that f3n ^ (3 and lim sup„_^j^ L2{xn, fin) < 
L2{x,/3). We claim that in fact the same is true for any sequence /3„ — )• /3. Let 5 > be given. 
Since L2{x, •) is finite and convex, we can choose > 0, € M'^, j = 1, . . . ,d, such that the convex 
hull of 7-' € K'^, J = I, . . . ,d has nonempty interior, Yl'j=i = = Yl'j=i f^l^ i s-'^d 

d 

Ll{x,P)>Y,P^Ll{x,^^)-5. 
j=i 

For each 7-^ construct a sequence 7n such that 7n — )• 7-^ and limsup„_^j^ L2(a::„,7^) < L2{x,'y^). 
Since for all sufficiently large n (3n is in the interior of the convex hull of 7-^, j = 1, . . . , (i, there are 
for all such n > such that X^j=i = 1, /3n = Sj=i Pn7n, and f4i ^ ■ By convexity 

d d 
limsupL^(x„,/3„) < hmsup Vp{L^(x„,7^) < V ^(t'L^Ix, 7^) < L^(x,/3) + <5. 

Letting 5^0 concludes the proof of the lemma. □ 

Lemma 6.10. The control u = Ui3{x, y) constructed in the proof of Lemma \6. 61 is continuous in x, 
Lipschitz continuous in y and measurable in Moreover, the invariant measure fiu{dy\x) 

corresponding to the operator C"^^^^ ^ is weakly continuous as a function of x. 

Proof. Recall that 

up{x,y) = -a{x,yY {V yWp{x,y) -Qp{x)), 

where C,p{x) is a subdifferential of ^2(^5 /^) By Lemma [6. 8 1 the sub differential of ^2(^5 Z^) with 

respect to /3 consists only of the gradient V^L2(x,/3). Then continuity of C,p{x) follows from this 
uniqueness and the joint continuity of L2{x,f3) established in Lemma \6M 

Lipschitz continuity in y of upix^y) was established in Lemma 16.61 We insert up{x,y) as the 
optimizer into (16. Sp . Recall that is an operator in y only and denote by £q 3, the operator C'j,^^ 
with the control variable z = 0. After some rearrangement of terms we get the equation 

Cl^Wp{x,y) - ^ \\a'^{x,y)VyWpix,y)\f = Hp{x), 

where VyWp{x, y) = VyWp{x, y) - Cp{x) and Hp{x) = p{x, /3) - C/3(x) • P = L^(x, C/?)- This is now 
in the standard form for the Bellman equation of an ergodic control problem. As before a classical 
sense solution exists, and as a consequence we have the representation 

Hpix) = inf limsup / ( ^ ||?;^||^ - (pix) ■ {■yb{x,Ys) + c(x,K,) + a{x,Ys)vs)] ds, 

where the infimum is over all progressively measurable controls. Since by Condition 12.21 6, c, and a 
are continuous in x uniformly in y and since C,^{x) is continuous in x, tl^{x) is continuous in x. 
A straight forward calculation shows that for any xi,X2 G M'^, the function ^(y) = W^(xi,y) — 
(3^2)2/) satisfies a linear equation. This observation and the general theory for uniformly elliptic 
equations (see [23]) together with the continuity in x of Hp{x) and C^(x) and Condition 12.21 implv 
that V yWp{x,y) is continuous in x as well. Hence, due to the continuity of a we conclude that 
Uf^{x,y) = —a{x,y)'^'VyWi3{x,y) is continuous in x. Measurability is clear. 
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Lastly, due to continuity of the optimal control u in x, Condition l2.2l and uniqueness of lJ-u{x,y){dy\x) 
for each x, we conclude that fiu{x,y){dy\x) is weakly continuous as a function of x (see, e.g., Section 
3 in [3]). ' □ 



7. Laplace principle upper bound for Regime 3 

In this section we discuss the Laplace principle upper bound for Regime 3. For notational 
convenience we drop the superscript 3 from X"^ and P^. 

We consider the general multidimensional case when c{x,y) = c{y) and a{x,y) = (j{y). In 
Remark 17. II we discuss the case when the functions c and a depend on x as well. In Subsection 17. II 
we consider the d = 1 case. For d = 1 we can establish the LDP when the coefficients depend on x 
as well and we provide an alternative expression for the rate function together with a control that 
nearly achieves the large deviations lower bound at the prelimit level. An easy computation shows 
that this alternate expression is equivalent to the corresponding expression in [20] for 6(x, y) = b{y), 
c{x,y) = c{y) and a{x,y) = a{y) for d=\. 

Remarks on the proof of Laplace principle upper hound for Regime 3. For each e > 0, let X'' be the 
unique strong solution to (jl.ip . To prove the Laplace principle upper bound we must show that 
for all bounded, continuous functions h mapping C([0, 1];R'^) into M 

/ \\zfV{dzdydt) + h{(t)) . 

Define 

/(P) = - f \\zfV{dzdydt). 

Let ?7 > be given and consider (V', P) G V with t/^q = xq such that 

/(P) + h{ilj) < inf [7(P) + h{(t))] +r]<oo. 

(0,P)gV 

We claim that there is a family of controls {u'', e > 0} such that 

{X^P^''^) ^ (X,P) and X = V w.p.l, 

where (X'^,P'^'^) is constructed using u'^. With this at hand the result easily follows. 

The claim follows from the results in Section 3 in |21j and Section 4 in [13] . Note that in the case 
considered here, the fast motion is restricted to remain in a compact set at all times, the dynamics 
are affine in the control, a is uniformly nondegenerate and the functions c and a do not depend on 
X. For the construction of the control and precise statements we refer the reader to |2H I13j. □ 

Remark 7.1. (i) The difficulties that arise in Regime 3 are due to the fact that one has to 
average with respect to a first order operator. In this case uniqueness of an invariant 
measure is not guaranteed and is actually difficult to verify in practice. 
(ii) Suppose that the functions c and a depend on x as well. R turns out that under some 
additional Lipschitz type conditions in x, one can still use the methodology in \21\ I13j . 
These conditions are automatically satisfied for any admissible control if the functions 
c{x,y) and a{x,y) do not depend on x. However, we were unable to verify them when the 
coefficients depend on x without imposing any further restrictions on the class of controls 
under consideration. For a more detailed discussion see \21\ [T3] . 
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lim sup — elnE; 
£4,0 





< inf 




(0,P)ev 



7.1. Regime 3: An alternative expression for the rate function in dimension d = 1. In 

this subsection we give an ahernative expression of the rate function for Regime 3 in dimension 
d = 1. The proof is analogous to the proof of the statement for Regime 2. We therefore only state 
the result without proving it. The reason one can prove the LDP for d = 1 with the coefficients 
depending on x is that the invariant measure takes an explicit form. Then, the local rate function is 
the value function to a calculus of variations problem which can be analyzed by standard techniques. 
In particular, because everything can be written explicitly, we can easily prove that the infimum of 
this variational problem is attained at a control u for which the corresponding ODE has a unique 
invariant measure. 

Consider a control v{-) : 3^ i— )• M. Without loss of generality one can restrict attention to controls 
that give nonzero velocity everywhere. The control v might depend on (t, x) as well, but we omit 
writing it for notational convenience. Decomposing the limiting occupation measure as stochastic 
kernels (as it was done for Regimes 1 and 2) and fixing the velocity /3 = (pt, equations (j2.4p and 
()2.5p with (A, £-z,x) = {^3t^I x) imply that the corresponding invariant measure fiv{dy) that satisfies 
()2.5p takes the form 

Mdy) = TTT^y- 

c{x,y) + a{x,y)v{y) 



For X, /3 G M define 



and the local rate function 

L^{x,/3) =mf\j^^,3{v) : [ — -—dy=l 

V [ Jjc{x,y)+a{x,y)v{y) 

Theorem 7.2. Assume Condition \2.2\ and that we are considering Regime 3. Let {X^, e > 0} 6e the 
1-dimensional diffusion process that satisfies il.l]) . Then {X^,e > 0} satisfies the large deviations 
principle with rate function 

\ Jq L^{(f>s,'}>s)ds if (f) ^ C{[0,1];M.) is absolutely continuous 
I +00 otherwise. 

We conclude this section with the following corollary. As can be easily seen from the form of Lg 
in Theorem 17.21 in the case c{x,y) = one obtains a closed form expression for the rate function. 

Corollary 7.3. In addition to the conditions of Theorem \ 7. 2[ assume that c{x,y) = 0. Then 
{X^,e > 0} satisfies the large deviations principle with rate function 

h lo I'^'^l^ \Ij{'^'^{'Ps,y))~^^'^dyf ds if (p ^ C([0, 1];]R) is absolutely continuous, 
+00 otherwise. 



S{<P) 
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